A best possible strategy for finding ground states
نویسندگان
چکیده
Finding the ground state of a system with a complex energy landscape is important for many physical problems including protein folding, spin glasses, chemical clusters, and neural networks. Such problems are usually solved by heuristic search methods whose efficacy is judged by empirical performance on selected examples. We present a proof that, within the large class of algorithms that simulate a random walk on the landscape, Threshold Accepting is the best possible strategy. In particular, it can perform better than Simulated Annealing and Tsallis Statistics. Our proof is the first example of a provably optimal strategy in this area.
منابع مشابه
Best possible strategy for finding ground states.
Finding the ground state of a system with a complex energy landscape is important for many physical problems including protein folding, spin glasses, chemical clusters, and neural networks. Such problems are usually solved by heuristic search methods whose efficacy is judged by empirical performance on selected examples. We present a proof that, within the large class of algorithms that simulat...
متن کاملExistence of ground states for approximately inner two--parameter $C_0$--groups on $C^*$--algebras
In this paper, we generalize the definitions of approximately inner $C_0$-groups and their ground states to the two- parameter case and study necessary and sufficient conditions for a state to be ground state. Also we prove that any approximately inner two- parameter $C_0$--group must have at least one ground state. Finally some applications are given.
متن کاملINVESTIGATION OF NON-LINEAR CYCLES’ PROPERTIES IN STRUCTURES SUBJECTED TO ENDURANCE TIME EXCITATION FUNCTIONS
Endurance Time Method (ET) is a dynamic analysis in which structures are subjected to intensifying accelerograms that are optimized in a way that seismic performance of structures can be estimated at different hazard levels with the best possible accuracy. For the currently available ET accelerograms, regardless of the shaking characteristic, an excitation level is recognized as a representativ...
متن کاملAN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES
In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...
متن کاملOptimal Control Allocation for Electric Aircraft Taxi Systems: a Preliminary Study
Demonstrators and research projects about electric aircraft taxi systems testify the current interest in lowor zero-emission ground propulsion technologies to lower the overall fuel consumption and emissions of commercial flights. Electric motors fitted in the main landing gears are one of the most promising layouts for these systems especially for narrow-body commercial aircraft. From a contro...
متن کامل